'''
Created on 2017年6月25日

@author: Administrator
'''
'''
递归汉诺塔！！

'''
count=0
def hanoi(n,x,y,z):
    
    if n==1:
        global count
        count+=1
        print(x,"-->",z) #如果只有一层，直接从X移动到Z
    else:
        hanoi(n-1,x,z,y) #将前n-1层从X借助Z移动到Y
        print(x,"-->",z) #将第n层从X移动到Z
        hanoi(n-1,y,x,z) #将前n-1层从Y借助X移动到Z
        count+=1
        return count   
    

n=int(input("请输入汉诺塔层数"))
print(hanoi(n, 'X', 'Y', 'Z'))